ar X iv : 0 71 1 . 16 95 v 1 [ m at h . C O ] 1 2 N ov 2 00 7 Minimum de Bruijn Sequence in a Language with Forbidden Substrings

نویسنده

  • Adolfo Ibañez
چکیده

Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, applying the previous strategy over the corresponding de Bruijn graph, we finish with an Eulerian cycle, in order to obtain the minimal de Bruijn sequence of the language.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 71 1 . 26 95 v 1 [ m at h . SP ] 1 6 N ov 2 00 7 REGULARITY AND THE CESÀRO – NEVAI CLASS

We consider OPRL and OPUC with measures regular in the sense of Ullman–Stahl–Totik and prove consequences on the Jacobi parameters or Verblunsky coefficients. For example, regularity on [−2, 2] implies lim N →∞ N −1 [ N n=1 (a n −1) 2 +b 2 n ] = 0.

متن کامل

ar X iv : m at h . C O / 0 41 16 10 v 1 2 7 N ov 2 00 4 CHAIN POLYNOMIALS OF DISTRIBUTIVE LATTICES ARE 75 %

It is shown that the numbers ci of chains of length i in the proper part L \ {0, 1} of a distributive lattice L of length l + 2 satisfy the inequalities c0 < . . . < c⌊l/2⌋ and c⌊3l/4⌋ > . . . > cl. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.

متن کامل

ar X iv : 0 71 1 . 32 82 v 1 [ he p - ph ] 2 1 N ov 2 00 7 Study of Pure Annihilation Decays B d , s → D 0 D 0

With heavy quark limit and hierarchy approximation λ QCD ≪ m D ≪ m B , we analyze the

متن کامل

ar X iv : 0 71 1 . 14 20 v 1 [ m at h . O A ] 9 N ov 2 00 7 Finite - dimensional Hopf C - bimodules and C - pseudo - multiplicative unitaries

Finite quantum groupoids can be described in many equivalent ways [8, 11, 16]: In terms of the weak Hopf C -algebras of Böhm, Nill, and Szlachányi [2] or the finite-dimensional Hopf-von Neumann bimodules of Vallin [14], and in terms of finite-dimensional multiplicative partial isometries [4] or the finite-dimensional pseudo-multiplicative unitaries of Vallin [15]. In this note, we show that in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007